Dynamic Frozen-Function Design for Reed-Muller Codes With Automorphism-Based Decoding
نویسندگان
چکیده
In this letter, we propose to add dynamic frozen bits underlying polar codes with a Reed-Muller information set the aim of maintaining same sub-decoding structure in Automorphism Ensemble (AE) and lowering Maximum Likelihood (ML) bound by reducing number minimum weight codewords. We provide freezing constraint matrix that remains identical after applying permutation linear transformation. This feature also permits drastically reduce memory requirements an AE decoder polar-like having bits. show that, under decoding, proposed constraints lead gain up 0.25dB compared ML R(3,7) code, at cost small increase requirements.
منابع مشابه
Recursive List Decoding for Reed-Muller Codes
We consider recursive decoding for Reed-Muller (RM) codes and their subcodes. Two new recursive techniques are described. We analyze asymptotic properties of these algorithms and show that they substantially outperform other decoding algorithms with nonexponential complexity known for RM codes. Decoding performance is further enhanced by using intermediate code lists and permutation procedures....
متن کاملRecursive decoding of Reed-Muller codes
New softand hard decision decoding algorithms are presented for general Reed-Muller codes m r of length 2m and distance 2m r. We use Plotkin (u; u + v) construction and decompose code m r onto subblocks u 2 m 1 r and v 2 n m 1 r 1 o : In decoding, we rst try to nd a subblock v from the better protected code and then proceed with the block u. The likelihoods of the received symbols are recalcu...
متن کاملDecoding Reed-Muller Codes Over Product Sets
We give a polynomial time algorithm to decode multivariate polynomial codes of degree d up to half their minimum distance, when the evaluation points are an arbitrary product set S, for every d < |S|. Previously known algorithms could achieve this only if the set S had some very special algebraic structure, or if the degree d was significantly smaller than |S|. We also give a near-linear time r...
متن کاملList Decoding of Reed-Muller Codes
We construct list decoding algorithms for first order Reed-Muller codes RM [1,m] of length n = 2m correcting up to n(12 − 2) errors with complexity O(n2−3). Considering probabilistic approximation of these algorithms leads to randomized list decoding algorithms with characteristics similar to Goldreich-Levin algorithm, namely, of complexity O(m22−7 log 12 (log 12 +log 1 Perr +log m)), where Per...
متن کاملReed-Muller Codes: Spherically-Punctured Codes and Decoding Algorithms
OF THE DISSERTATION Reed-Muller Codes: Spherically-Punctured Codes and Decoding Algorithms
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2023
ISSN: ['1558-2558', '1089-7798', '2373-7891']
DOI: https://doi.org/10.1109/lcomm.2022.3230202